package rekursion;

public class Euro{
  public static int[] TEILE=new int[]{50,20,10,5,2,1};

  public static void main(String[] args){
    int e=Integer.parseInt(args[0]);
    wechseln("", 0, e);
  }

  public static void wechseln(String vorarbeit, int ab, int rest){
    if(rest>0){
      for(int i=0; i<TEILE.length; i++){
				int t=TEILE[i];
        if(t<=rest) wechseln(vorarbeit+" "+t, i, rest-t);
			}
    } else System.out.println(vorarbeit);
  }

  public static int wechselnanz(int ab, int rest){
    if(rest>0){
      int s=0;
      for(int i=0; i<TEILE.length; i++){
				int t=TEILE[i];
        if(t<=rest) s+=wechselnanz(i, rest-t);
			}
      return s;
    } else return 1;
  }
}